Boundary First Flaening

نویسنده

  • ROHAN SAWHNEY
چکیده

A conformal �attening maps a curved surface to the plane without distorting angles—such maps have become a fundamental building block for problems in geometry processing, numerical simulation, and computational design. Yet existing methods provide little direct control over the shape of the �attened domain, or else demand expensive nonlinear optimization. Boundary �rst �attening (BFF) is a linear method for conformal parameterization which is faster than traditional linear methods, yet provides control and quality comparable to sophisticated nonlinear schemes. The key insight is that the boundary data for many conformal mapping problems can be e�ciently constructed via the Cherrier formula together with a pair of Poincaré-Steklov operators; once the boundary is known, the map can be easily extended over the rest of the domain. Since computation demands only a single factorization of the real Laplace matrix, the amortized cost is about 50x less than any previously published technique for boundary-controlled conformal �attening. As a result, BFF opens the door to real-time editing or fast optimization of high-resolution maps, with direct control over boundary length or angle. We show how this method can be used to construct maps with sharp corners, cone singularities, minimal area distortion, and uniformization over the unit disk; we also demonstrate for the �rst time how a surface can be conformally �attened directly onto any given target shape.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three-Dimensional Boundary Layer Flow and Heat Transfer of a Dusty Fluid Towards a Stretching Sheet with Convective Boundary Conditions

The steady three-dimensional boundary layer flow and heat transfer of a dusty fluid towards a stretching sheet with convective boundary conditions is investigated by using similarity solution approach. The free stream along z-direction impinges on the stretching sheet to produce a flow with different velocity components. The governing equations are reduced into ordinary differential equations b...

متن کامل

TENSION TRIGONOMETRIC SPLINES INTERPOLATION METHOD FOR SOLVING A LINEAR BOUNDARY VALUE PROBLEM

By using the trigonometric uniform splines of order 3 with a real tension factor, a numericalmethod is developed for solving a linear second order boundary value problems (2VBP) withDirichlet, Neumann and Cauchy types boundary conditions. The moment at the knots isapproximated by central finite-difference method. The order of convergence of the methodand the theory is illustrated by solving tes...

متن کامل

Numerical Solution of a Free Boundary Problem from Heat Transfer by the Second Kind Chebyshev Wavelets

In this paper we reduce a free boundary problem from heat transfer to a weakly Singular Volterra  integral equation of the first kind. Since the first kind integral equation is ill posed, and an appropriate method for such ill posed problems is based on wavelets, then we apply the Chebyshev wavelets to solve the integral equation. Numerical implementation of the method is illustrated by two ben...

متن کامل

Analytic solutions for the Stephen's inverse problem with local boundary conditions including Elliptic and hyperbolic equations

In this paper, two inverse problems of Stephen kind with local (Dirichlet) boundary conditions are investigated. In the first problem only a part of boundary is unknown and in the second problem, the whole of boundary is unknown. For the both of problems, at first, analytic expressions for unknown boundary are presented, then by using these analytic expressions for unknown boundaries and bounda...

متن کامل

A Comparative Solution of Natural Convection in an Open Cavity using Different Boundary Conditions via Lattice Boltzmann Method

A Lattice Boltzmann method is applied to demonstrate the comparison results of simulating natural convection in an open end cavity using different hydrodynamic and thermal boundary conditions. The Prandtl number in the present simulation is 0.71, Rayleigh numbers are 104,105 and 106 and viscosities are selected 0.02 and 0.05. On-Grid bounce-back method with first-order accuracy and non-slip met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017